class Solution {
public:
    int missingNumber(vector<int>& nums) {
        if(nums[0]!=0) return 0;
        int i=0;
        for(;i<nums.size();i++){
            if(nums[i]!=i){
                return i;
            }
        }
        return i++;
    }
};